Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems

The study of scheduling algorithms for parallel tasks in a grid computing context either neglects local reservation systems which manage parallel resources, either suppose that they use a First Come First Served strategy, or the experimental model does not handle parallel tasks. In this report, we describe an API built in the grid simulation tool Simgrid. It offers core functionalities to simulate in a realistic way parallel resources and batch reservation systems. Simbatch simulation experiments show an error rate inferior to 1% compared to real life experiments conducted with the OAR batch manager. Key-words: Scheduling, Grid simulation, Batch systems, Performance prediction This text is also available as a research report of the Laboratoire de l’Informatique du Parallélisme http://www.ens-lyon.fr/LIP. in ria -0 01 15 88 0, v er si on 4 4 D ec 2 00 6 Simbatch: Une API pour la simulation et la prédiction de performances des systèmes de réservation batch Résumé : Les études d’algorithmes d’ordonnancement de tâches parallèles dans le contexte des grilles de calcul ignorent souvent les systèmes de réservation locaux qui gèrent les ressources parallèles, ou supposent qu’ils instancient First Come First Served ou encore n’instancient pas le modèle des tâches parallèles dans leurs travaux d’expérimentation. Nous décrivons donc dans cet article une API intégrée au simulateur de grille Simgrid. Elle offre les structures et fonctionnalités pour simuler de façon très réaliste les ressources parallèles et les systèmes de réservation batch pour les gérer. Les résultats expérimentaux montrent des erreurs de simulation inférieures à 1% par rapport aux résultats réels obtenus avec le système de réservation OAR sur un cluster. Mots-clés : Ordonnancement, Simulation de grilles, Système de réservation batch, Prédiction de performances in ria -0 01 15 88 0, v er si on 4 4 D ec 2 00 6 Simbatch: simulating and predicting performances of batch systems 3